package com.company;

/**
 * @ClassName:
 * @author:
 * @Description:
 * @Date
 **/
//删除链表中等于给定值 val 的所有节点。
public class Leetcode203_3 {
    public ListNode removeElements(ListNode head, int val) {
        if (head == null) {
            return null;
        }
        //递归
//        ListNode result = removeElements(head.next, val);
//        if (head.val == val) {
//            return result;
//        } else {
//            head.next = result;
//            return head;
//        }
        //另一种利用递归的写法，比较难理解
        head.next = removeElements(head.next, val);
        return head.val == val ? head.next : head;
    }
}
